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Convolution Theorem 
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t = [0: 0.01: 10] 
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X(w) = FFT(x(t)) 
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t = [0 : 0.01: 10] 
x(t) = 10 sin(t) + 10 cos(t) 
X(w) = FFT( x(t) ) 


= fftshift: visualize FFT within [-=, =] 


instead of [0 F] 
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—— fftshift(|X|) 
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2D Fourier Transform 


= Repositioning the quadrants 
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Frequency Filtering 


= (a) Input image 


= (b) Freq representation 


= (c) 2D Mask 


= (d) Freq filtered image 


o Inverse Fourier transform 
after getting dot product 
between (b) and (c) image 
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Frequency-Spatial Filtering 


u Prior Smoothing to reduce ripple effects 
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Importance of Fourier Phase 


Magnitude 
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Frequency Filtering & HVS 
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credit: A. Oliva 
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2D Fourier Transform 
= Properties 
= Convolution theorem 


= 2D FT images 


Conclusion Frequency filtering 


= Filtering in FT domain 


= Freq-spatial filtering 


- 2D FT properties & images 


= Freq-mixing 


- Frequency filtering 
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Frequency filtering 
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U 2D Fourier Transform 


u Properties 
= Convolution theorem 


u 2D FT images 


U Frequency filtering 
= Filtering in FT domain 
= Freq-spatial filtering 


= Freq-mixing 


